Random walk versus random line 

Joel De Coninck*^^\ Frangois Dunlop^^-*, Thierry Huillet^^-* 

Abstract: We consider random walks X„ in Z_|_, obeying a detailed balance condition, 
with a weak drift towards the origin when y oo. We reconsider the equivalence in 
law between a random walk bridge and a 1+1 dimensional Solid-On-Solid bridge with a 
corresponding Hamiltonian. Phase diagrams are discussed in terms of recurrence versus 
wetting. A drift —dX~^ + 0{X~'^) of the random walk yields a Solid-On-Solid potential 
with an attractive well at the origin and a repulsive tail + 0{X~^) at infinity, 

showing complete wetting for 5 < 1 and critical partial wetting for S > 1. 
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1. Introduction 

We consider a random walk on Z or Z_|_ as defined by transition probabilities P(A^_|_i|A„), 
so that the probability distribution of a random walk bridge of length is 

AT-l 

P(Ai, . . .,Xn-i\Xo = Xn = 0)=1[ P(A^+i|A„) /f{Xn = 0\Xo = 0) (1.1) 

n=0 

We consider a random line making a bridge of length A^, in the form of a Solid-On-Solid 
model, as defined by a probability distribution of the form 

N-l N 

P(Ai, . . . , Xn_^\Xo = X^ = 0) = H e-^(^"'^"+^) II e-^(^") (1.2) 

n=0 n=l 

with W{X,Y) = W{Y,X) for all X,Y, and the partition function normalising the 
probability. 

We address the question of translating F{Xn+i\Xn) into W{X,Y) and V{X), and 
conversely, and transferring the information about transience / null recurrence / positive 
recurrence of the walk to complete wetting / partial wetting of the SOS model, and back. 
This question is related to the Hamiltonian on random walk trajectories in Ferrari-Martinez 
[FM]. 
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We assume that the walk obeys the detailed balance condition with respect to a 
measure on Z, not necessarily normalisable, which we write as exp(— so that 

= ei^(^") (p(X„+i|XjP(X,|X,+i)) (1.3) 

which defines W{X,Y) from P(y|X). The probability of a random walk bridge may now 
be written as 

N-l 

P(Xi,...,Xjv-i|Xjv = Xo = 0) = Z-i -Q (i_4) 

n=0 

with Zjy = WIXn = 0\Xq = 0), which is of the form (1.2). The detailed balance condition 
was used, but the formula implied by (1.3) for the resulting SOS interaction W does not re- 
quire the knowledge of the invariant measure exp{—U{X)). The interaction W{Xn, Xn+i) 
typically contains a part of the form {V{Xn) + V{Xn+i))/2, which may be split from W. 

Conversely, given a SOS probability distribution of the form (1.2), where we let W 
absorb V like in (1.4), we look for a set of random walk probability transitions of the form 

-W(X„,X„+i)-it/(X„+i) + ic/(X„) 
¥iXn+l\Xn) = (1.5) 

These would lead to 

^1 -W(X„,X„+i) 

F{X^,...,Xn_,\Xo = Xn = 0)= n WIF-^ (1-6) 

n=o 

which agrees with (1.4) only if Z = const., which requires exp(— |t/) to be an eigenvector 
of the symmetric kernel exp{—W{X,Y)): 

^e-ic/We-i^(x,y) ^^g-ic/(y) ^^^^^ 

X 

The Perron- Frobenius theorem [S] indicates that (1.7) should have a solution {p,U). In 
any case, (1.7) is equivalent to exp(— [/) being a left-eigenvector of the (non-symmetric) 
kernel (1.5) with Z = const.: 

e-U{X)^-W{X,Y)-iu{Y)+^U{X) ^ p ^-U{Y) (i_g) 

X 

Therefore (1.5) with Z = const, and U obeying (1.7) or (1.8) is an answer to formulating 
an SOS random line with probability (1.2), written as (1.4), in terms of a random walk. 



However, it does require the knowledge of the measure exp{—U{X)), with respect to which 
the walk will obey the detailed balance condition. This is related to the transfer matrix 
solution of the 1+1 dimensional SOS models of wetting derived in the early eighties [AD, 
Bu, C, CW, LH, VL] and further elaborated with path space limit theorems in the late 
nineties [Bo, DGZ, lY, V] and references therein. Expressing an SOS bridge in terms of a 
random walk, asymptotically as — > oo, was used also in the proof of the Wulff shape for 
SOS models (Theorem 1 in [DDR]). 

In the following sections we consider examples, translating from random walk to SOS 
model, when 

¥{Xn+l < Xn\Xn) - P(X„+i > Xn\Xn) - — aS X^ ^ OO (1.9) 

and discuss recurrence versus wetting. Interest into such random walks goes back to 
Lamperti [LI, L2]. Detailed properties of the random walk are available [DDH, H] in 

special instances of (1.9), yielding the corresponding properties in the corresponding SOS 
models. Some of these examples admit constructions for bridges not using the detailed 
balance formula. 



2. Bridge with Xn+i — X„ = ±1: from random walk to random line 

Let 

cp: {1,1,1, 

Consider a random walk X„ with state space Z+ = {0, 1,2,.. .}, starting at Xq = 0, with 
transition probabilities 

-(X„+i-X„)^(£lt+i±^) 

F{Xn+i \Xn) = — -TT ,^ when X„ > 1 and = ± 1 (2.1) 

and reflection at the origin: Xn+i = 1 whenever Xn = 0. Any random walk with transition 
probabilities = F{Xn+i = x + 1|X„ = x) and = 1 — p^; = F{Xn+i = x — 1|X„ = x) 
may be written in the form (2.1): take ^{^) arbitrarily, and then solve recursively 

(f{x -\- ^) = -ip{x - ^) m 

From (2.1) we get 

N-l 

P(Xl,...,Xjv-l,Xjv = 0|Xo = 0)= J] F{Xn+i\Xn) 



^(a; + ^) = -^(a;-|)+ln — , x>l (2.2) 

Px 



n=0 

N N ^ N-l 

= n ^"^^^ n , g^(x.-i) n 

n.= l n=l ^ ^ ^ n=0 

N N ^ N-l ^ ' ' 

n 2^^'*' n n 

X„=0 X„>1 

N N-l 



n—l n=0 
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with 

ViX) = -(ln2 + ^(-) j lx=o + In ^ lx>i (2.4) 

The key point in the computation (2.3), instead of using the detailed balance condition, 
was the pairing of edge factors, one factor corresponding to going up the edge and the other 
factor going down the edge, leading to the cancellation of factors from the numerator in 
(2.1). This exact cancellation is restricted to bridges, and requires the coupling (f in (2.1) 
to be associated with the un-oriented edge {X^, X^+i} or to the midpoint {Xn + Xn-\-i)/2. 

Example (see Fig 1): 



A e 2X + 1 -L P2X-1 

'P{^) = 7r ^ F(X) = -(ln2 + (5)lx=o + ln ^ lx>i 

2x 2 - (2.5) 

S{2 + 5) ^ 



Such a potential for 5 > 0, having short range attraction at the wall and long range 
repulsion far from the wall, is reminiscent of van der Waals liquids with a positive Hamaker 
constant [dG, p846]. The 1+1 dimensional SOS model may be considered a crude effective 
interface model where some dimensions and degrees of freedom have been integrated out 
in a mean field approximation. 




-2 I 1 ' 1 1 1 

1 2 3 4 5 

Fig. 1: V(X) as (2.4) with S = 1.2, 0.5, -0.2, -1.2. 
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Example: 

^(^) = ^ + ^ + ^(^) as a;^oo (2.6) 

Such random walks should have a phase diagram (transience / null recurrence / positive 
recurrence) independent of 7, and also independent of the behaviour of <^ for small x. 
Hence the corresponding SOS models should have a phase diagram (complete / partial 
wetting) independent of 7: partial wetting if and only ii 5 > 1. However, unlike the square 
well model in the partial wetting regime (cf. next section), the height distribution will not 
decay exponentially, but as a power law with an exponent depending upon 6 [DDH] , hence 
the term "critical partial wetting" . 

The behaviour (2.6) implies 

V{X)=^4^ + 0(^) as X^oo (2.7) 



8X2 VX3 
which indeed is independent of 7. 

3. Bridge with X^+i — Xn = ±1: from random line to random walk 

Suppose now that the potential V{X) on Z_|_ is given and satisfies V{X) — as X — 00. 
We want to find (p : ...}— >M such that (2.4) is satisfied up to a constant A. Let 

6^ = e^W\ ax=e-^(^+5) (3.1) 
Then (2.4) with V{X) + X instead of V{X) becomes 

2bo = ao 



2bx = ax + ax^_^ , X>1 



(3.2) 



whose solution is the continued fraction 
ao = 2bo 
ai = 26i - 

2oo 

ax = 26x - 



(3.3) 



2bi 



"26o 



acceptable only if ax > \/X. Consistency may be verified when (2.3)(2.4), converted into 
(1.4), obeys (1.7), which takes the form 

^ e-i^^^)-i^W-^^(^) = 2pe-i^(^^ Y>0 (3.4) 

X=Y±1 
X>0 
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so that (3.2) (3.3) (3.4) have the solution A = Inp and 

ax = e-|t^(^+i)-|^(^+i)+i W+I^W ^ x>0 (3.5) 

To conclude this section, we give explicitly the random walks corresponding to the 
SOS model with a square well or a double step potential at the wall: 

• For V{X) = vq 1x^0, equations (3.1) (3.2) with p = take the form 



2bo = 2pe"° = ao 

2bx = 2p = ax + a^Li , ^ > 1 



(3.6) 



First ansatz: p = 1 

{ 

' ' {2bo - 1)X + 1 



a^=^'tr']f^^'':>0 VX .o>-ln2 (3.7) 



a transient walk with ^ 

(fi(x) ~ as X —>■ oo (3.8) 

X 

compatible with (2.4), 5 = —2. 

— Second ansatz: ax = a = const. 

p = " ^ " \ a-2 = e-"°-l>0 ^ ^;o<0 (3.9) 

Both ansatz work when — ln2 < i^q < 0, corresponding to transient cases. The wetting 
transition is at = — In 2. 

• For V{X) = Vq 1x=q + ui lx=i, equations (3.1) (3.2) with p — e'^ take the form 

26o = 2pe^° = ao 

2hi = 2pe^i = ai + ao ^ (3.10) 
2hx = 2p = ax + a^^^ , X >2 

— First ansatz: p = I 

ao = 2bo 

2^^ > " (3.11) 

= r-^TYrf^ > » ^^^2 ^ a, = 2(„--L>i 

(ai — 1)X + 2 — ai 2oo 

or 

4e^i>2 + e-"° (3.12) 
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a transient walk with (p{x) ~ — ^ as a; — > oo. Condition (3.12) coincides with the 
complete wetting range. 

Second ansatz: ax = a = const. VX > 1 

ao = 2pe''° 

1 



a = 2pe"^ - 
,-1 



P 



2pe^o (3.13) 

a + a" ' 



2 

Eliminating p gives 

a^(e^i - 1) + a2(2e^i - 6"^° - 1) + e^^ = (3.14) 

giving a suitable solution for < and any vq and also for 

vi'>^i vq<Q, vi<21ogcosh^ (3.15) 

Whatever and vi, one or the other or both ansatz provides a solution. There is 
partial wetting if and only if there is a representation with < a < 1, equivalent to 

4e"i < 2 + e-^° (3.16) 

where only the second ansatz gives a solution, in fact one solution if vi < and two 
solutions if Vl > 0. 
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4. Bridge with X^+i — G {—1, 0, +1}, Metropolis algorithm 

Let 

U : Z+ ^ M 

Consider a random walk X„ with state space Z+ = {0, 1,2,.. .}, starting at Xq = 0, with 
transition probabihties 



1 -(c/(X„+i)-t/(X„))^ 



^iXn+l\Xn, > 1) — lx„+i=X„±l 2^ 

^2 2 

(4.1) 



+ lx„_n = 



^n+l—Xn 

and reRection at the origin: X^+i = 1 whenever X„ = 0. Then 



N-l 



P(X 



Xn-1,Xn = 0\Xo = 0) = n nXn+l\Xn) 

n=0 

JJ-^ N _ ig-([/(X„ + l)-C7(X„))^ _ i^-([/(X„-l)-[/(X„)) 



T!,= l 



AT-l AT 



n 



n = l 



Tl = l 

Xn=0 



^ _ 1 -([/(X„ + l)-i7(X„)) _ 1 -(c/(X„-l)-[/(X„)) 



71 = 

X„_|_i=X„7^0 



AT-l AT 



n=0 



n=l 
X„=0 



iV-1 



=2-"n''- 



.VK(X„,X„+i) 



n=0 



AT 
n=l 



with 



(4.2) 



(4.3) 



V{X) = -(ln2 + iU{l) - [/(0))+) lx=o 
W^(X,X) = -ln[2-e-(^(^+^)-^(^^)+-e-(^(^-^^-^^^^)- 

^(x, X + 1) = ^(x + 1, X) = m^+^)-u(^)\ 



where W{X,X) is used only with X > 1. The pairing of edge factors was used, like in 
Section 2. 
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Example: 5 >0 and 

U{X) = 6 ln(X + 1) 



V{X) 
W(X,X) 



-(In2 + 51n2) 1^=0 



W{X + 1,X) = W{X, ^ + 1) = ^ ln(^ ^ 



\X + 2 

I) 



(4.4) 



Instead of reflection at the origin, let us now choose the full Metropolis algorithm, 
including at the wall: 



nXn+i\Xn = 0) = ie-(^(i)-^W)+ lx„,,=i + (1 - ie-(^(^)-^W)+) 1 



-X"ri+1=0 



(4.5) 



Then 



N-l 



P(Xi, . . . , Xn-1, Xn = 0|Xo = 0) = J] P(X 

n=0 

^ jj^ N _ ig-(c/(x„+i)-c/(x„))^ _ i^-(c/(x„-i)-c/(x„)) 



n=0 

AT-l 



N-l 



l'^(^rt+l)-'^(^rt)l 



'^71 + 1 = 



n=0 



7V-1 



-TV(X„,X„+i) 



n=0 



(4.6) 



with 



H^(X, X + 1) = W{X + 1, X) = 



\U{X + 1)-U{X)\ 



W{X, X) = - In 
except: W^(0,0) = -ln 

Example: 6 > and 

U(X) = 5 ln(X + 1) 



2_^-(c/(i)-[/(o))^ 



W^(0,0) = -ln(2-2-'') 



(4.7) 
(4.8) 



and the other values same as first Metropolis example. 

Remark: The factor 1/2 in (4.1) could be replaced by any number between and 1/2. 
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5. Random walk with Xn+i — e Z, Metropolis algorithm 

Let exp[—Wo{X , Y) be a symmetric probability kernel in Z x Z, 

Wo{X, Y) = Wo{Y, X) , Yl e-'^'^'''''^ = 1 (5-1) 

and 

U : Z+ ^ {M U {+oo}} , with : X < =^ U{X) = +oo (5.2) 

Consider a random walk X^ with state space Z_|_ = {0, 1,2,.. .}, starting at Xq — 0, with 
transition probabilities 



TU)f V W \ -Wo{X„+i,X„)-[U(Xn+i)-U(Xn)) :f V -1 V 

P(X,+1=X,|X„) = 1- Y P(^l^n) 

Then, proceeding as in Section 1, we get (1.4) with 

W{X,Y) = W{Y,X) = Wq{X,Y) + ^^^^^ ~ -f y^x 



(5.3) 



W{X,X) = -ln(l - Y e-^°(^'^)-(^(^)-^(^)).) 



(5.4) 



Example: 

Wq{X, Y) = J\X -Y\+ const. , U{X) = 5 ln(X + 1) (5.5) 

again giving partial wetting if and only if 5 > 1. 

Example: Wq{X,Y) = ln2if|X — y| = l and +oo otherwise. This is equivalent to 
(4.1)(4.5-7). 

For the random walk with X^+i — X^ G Z, edges up and down cannot be paired 
exactly as in Sections 2 and 4. Approximate pairing would leave a remainder of order 
X~'^, which one might argue to be "irrelevant". 

Acknowledgments: F. D. and T. H. acknowledge support and kind hospitality from 
Universite de Mons-Hainaut and CRMM. 
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